From SIMD to Micro-Grids

I. COMPILING TO SIMD PARALLELISM Most commodity microprocessors now support multi-media instructions. These instruction-set extensions are typically based on the Single Instruction-stream Multiple Data-stream (SIMD) model in which a single instruction causes the same mathematical operation to be carried out on many operands, or pairs of operands at the same time. The multi-media instructions on these machines perform operations between vector registers. If u, v are vector registers, with each register having multiple sub-fields, i.e., u0, u1, u2, ..., then an instruction